On hyperplanes and semispaces in max-min convex geometry
نویسندگان
چکیده
Consider the set B = [0, 1] endowed with the operations⊕ = max,∧ = min. This is a well-known distributive lattice, and like any distributive lattice it can be considered as a semiring equipped with addition ⊕ and multiplication ⊗ := ∧. Importantly, both operations are idempotent, a⊕a = a and a⊗a = a∧a = a, and closely related to the order: a⊕ b = b ⇔ a ≤ b ⇔ a∧ b = a. For standard literature on lattices and semirings see e. g. [1] and [9]. We consider B, the cartesian product of n copies of B, and equip this cartesian product with operations of taking componentwise ⊕: (x⊕y)i := xi⊕yi for x, y ∈ B n and i = 1, . . . , n, and scalar ∧-multiplication: (a ∧ x)i := a ∧ xi for a ∈ B, x ∈ B n and i = 1, . . . , n. Thus B is considered as a semimodule over B [9]. Alternatively, one may think in terms of vector lattices [1]. A subset C of B is said to be max-min convex, (or briefly convex), if the relations x, y ∈ C,α, β ∈ B, α⊕ β = 1 imply α ∧ x ⊕ β ∧ y ∈ C. Here and everywhere in the paper we assume the priority of ∧ over ⊕. If x, y ∈ B, the set [x, y] := {α ∧ x⊕ β ∧ y ∈ B|α, β ∈ B, α⊕ β = 1} = {max(min(α, x),min(β, y)) ∈ B|α, β ∈ B,max (α, β) = 1}, (1)
منابع مشابه
Tropical convexity over max-min semiring
This is a survey on an analogue of tropical convexity developed over the max-min semiring, starting with the descriptions of max-min segments, semispaces, hyperplanes and an account of separation and non-separation results based on semispaces. There are some new results. In particular, we give new “colorful” extensions of the max-min Carathéodory theorem. In the end of the paper, we list some c...
متن کاملAn Interval Version of Separation by Semispaces in Max-min Convexity
In this paper we study separation of a closed box from a max-min convex set by max-min semispaces. This can be regarded as an interval extension of the known separation results. We give a constructive proof of the separation in the case when the box satisfies a certain condition, and we show that the separation is never possible when the condition is not satisfied. We also study the separation ...
متن کاملValuations on Convex Sets of Oriented Hyperplanes
We discuss valuations on convex sets of oriented hyperplanes in R. For d = 2, we prove an analogue of Hadwiger’s characterization theorem for continuous, rigid motion invariant valuations.
متن کاملSums, Projections, and Sections of Lattice Sets, and the Discrete Covariogram
Basic properties of finite subsets of the integer lattice Z are investigated from the point of view of geometric tomography. Results obtained concern the Minkowski addition of convex lattice sets and polyominoes, discrete X-rays and the discrete and continuous covariogram, the determination of symmetric convex lattice sets from the cardinality of their projections on hyperplanes, and a discrete...
متن کاملSweep Line Algorithm for Convex Hull Revisited
Convex hull of some given points is the intersection of all convex sets containing them. It is used as primary structure in many other problems in computational geometry and other areas like image processing, model identification, geographical data systems, and triangular computation of a set of points and so on. Computing the convex hull of a set of point is one of the most fundamental and imp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Kybernetika
دوره 46 شماره
صفحات -
تاریخ انتشار 2010